#include<stdio.h>

int n = 0;
void HanoiTower(char A, char B, char C, int n)
{
	if (n == 1)
	{
		printf("%c---%c\n", A, C);
	}
	else
	{
		HanoiTower(A, C, B, n - 1);
		printf("%c---%c\n", A, C);
		HanoiTower(B, A, C, n - 1);
	}
}

int main()
{
	scanf("%d", &n);
	HanoiTower('A', 'B', 'C', n);
	return 0;
}
